منابع مشابه
On totally dual integral systems
Let A be a rational (m x n)-matrix and b be a rational m-vector. The linear system Ax< b is said to be totally dual integral (TDI) if for all integer n-vectors c, the linear program min{b’v: A’y= c; yr 0} has an integer-valued optimum solution if it has an optimum solution. The contents of this paper can be divided into three parts: First of all an attempt is made to characterize special classe...
متن کاملRecognizing Totally Dual Integral Systems is Hard
These are notes about Ding, Feng and Zang’s proof [5]. The proof of their result is not new, the only difference with them is the starting point: we work directly on their gadget graph encoding a SAT problem and not on more general graphs. This allows to shortcut some parts of the original proof that become superfluous. After proving their theorem I clarify some points about total dual integral...
متن کاملOn box totally dual integral polyhedra
Edmonds and Giles introduced the class of box totally dual integral polyhedra as a generalization of submodular flow polyhedra. In this paper a geometric characterization of these polyhedra is given. This geometric result is used to show that each TDI defining system for a box TDI polyhedron is in fact a box TDI system, that the class of box TDI polyhedra is in co-NP and is closed under taking ...
متن کاملAlmost quaternionic integral submanifolds and totally umbilic integral submanifolds
In literature (Kobayashi and Nomizu, 1963, 1969; Yano and Ako, 1972; Ishihara, 1974; Özdemir, 2006; Alagöz et al., 2012), almost complex and almost quaternionic structures have been investigated widely. These structures are special structures on the tangent bundle of a manifold. A detailed review can be found in Kirichenko and Arseneva (1997). Let us recall some basic facts and definitions from...
متن کاملTotally Real Integral Points on a Plane Algebraic Curve
Michel LAURENT Abstract. Let F (X,Y ) = ∑m i=0 ∑n j=0 ai,jX iY j be an absolutely irreducible polynomial in Z[X,Y ]. Suppose that m ≥ 1, n ≥ 2 and that the polynomial ∑n j=0 am,jY j is reducible in Q[Y ], has n simple roots and an unique real root. Let L be a totally real number field and let (ξ, ζ) ∈ OL ×L be such that F (ξ, ζ) = 0. We give an upper bound for the absolute height H(ξ) which dep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1990
ISSN: 0166-218X
DOI: 10.1016/0166-218x(90)90023-6